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O ■ Abstract 

. Using a variant of the Euler-Murayama scheme for stochastic functional differential equations with 

\ bounded memory driven by Brownian motion we show that only weak one-sided local Lipschitz (or 
'monotonicity') conditions are sufficient for local existence and uniqueness of strong solutions. In case 
of explosion the method yields the maximal solution up to the explosion time. We also provide a weak 
\ growth condition which prevents explosions to occur. In an appendix we formulate and prove four 
lemmas which may be of independent interest: three of them can be viewed as rather general stochas- 
tic versions of Gronwall's Lemma, the final one provides tail bounds for Holder norms of stochastic 
integrals. 
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(N 

oo : 1 Introduction 
o 

There is by now a rather comprehensive mathematical literature on the mathematical theory and 
\ on applications of stochastic functional (or delay) differential equations driven by Brownian motion. 
\^ • Existence and uniqueness of global solutions have been established under global Lipschitz conditions 
. , on the coefficients (e.g. [10]) or under local Lipschitz and linear growth conditions (e.g. [9l I12j). 

On the other hand it is common knowledge for non-delay (stochastic) differential equations that 
only one sided Lipschitz conditions are sufficient for local existence of solutions. This distinction 
becomes particularly relevant in infinite dimensions where the drift in (stochastic) evolution equations 
is unbounded and discontinuous in almost all interesting cases but nevertheless satisfies a one-sided 
Lipschitz i.e. 'monotonicity'/'dissipativity' condition, cf. e.g. [11]. In this paper we show that 
monotonicity of the coefficients guarantees local existence of solutions to delay equations with bounded 
memory, thereby closing a systematic gap in the existing literature. 
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We choose the classical framework of the space of continuous functions as a natural state space of 
the equation. Note that, due to the absence of an inner product on this space, the right formulation 
of monotonicity is not obvious in this case. The proposed condition (|M|) below fits well to our needs, 
since it recovers the classical monotonicity condition for the non-delay case as a limit and yet is weak 
enough to cover a rather big set of equations. 

In our proof we define a specific Euler-Murayama scheme, which is generally a very powerful tool 
in the Markovian case [H El [7]. Other variants have been treated for the numerical simulation of 
stochastic delay equations under Lipschitz conditions in e.g. [HEIE] and most recently [3]. We point 
out that our method yields an approximation in the strong sense even in the case of an explosion. In 
particular our proof below shows how the explosion time can be recovered numerically, which seems 
to be a question typically neglected in the literature. 

As for the proofs, note that the left hand side of condition ([Mj) is quite weak w.r.t. the C^- 
norm. As a consequence the standard two-step Burkholder-Davis-Gundy and Gronwall argument 
cannot be applied to obtain the crucial contraction estimates. We overcome this difficulty by what we 
call stochastic Gronwall lemmas and which are presented in the appendix. We think that they may 
be of independent interest. These lemmas are also crucial for the global existence assertion which 
holds under a rather familiar growth (or 'coercivity', [llj ) condition dC]), which is again weak in the 
C^'-topology. 



2 Set Up and Main Results 

For r > 0, let C denote the space of continuous M'^-valued functions on [— r, 0] endowed with the sup- 
norm ||.||. For a function or a process X defined on [t — r,t] we write Xt{s) := X{t + s), s £ [— r, 0]. 
Consider the stochastic functional differential equation 

--f{Xt)dt + g{Xt)dW{t), 
-- 

where W is an M'^-valued Brownian motion defined on a complete probability space (0, J^, P) endowed 
with the augmented Brownian filtration J^^^ = a {W{u), 0<u<t)\/N'cJ-, where Af denotes the 
null-sets in J^, tp is an (.7^j'^)-independent C-valued random variable and f : C ^ M"', g : C ^ ^dxm 
are continuous maps. 

We will suppose throughout this work the following monotonicity assumption on / and g. 




(M) 



For each compact subset C C C, there exists a number Kq and some 
rc S]0, r] such that for all x,y £ C with x{s) = ?/(s)Vs G [— r, —rc] 

2 (fix) - f{y),x{0) - y(0)) + \\\g{x) - g{y)f < Kc \\x - , 
where (., .) denotes the standard inner product on and |||M|f = tr(MM*) for M £ M°'><"\ 

As an example in d = 1 take f{x) = y^iJ^iLi'^i^i'^i))^ where tj E [—r,0],Wi > 0, i = 1, . . . , N and 
(p S C(M) is a non-increasing continuous (not necessarily Lipschitz) function, e.g. f{s) = — sign(s)y^|s| 
and g locally Lipschitz on C. Another example is / = /i + /2 + /s with /i locally Lipschitz on C, 
f^{x) = JZl° '^{x{s))k{s)ds for some < tq < r, fc, G C(M) and h{x) = (^(x(0)) with ip G C(M) 
non-increasing as above. 
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Our first result is a local existence and uniqueness statement for solutions to (pQ) for which we 
recall some basic notions. Given any filtration (J^t) on fi, an (^t)-stopping time o" : — > M>o is 
called predictable if there exists a sequence of ('announcing') stopping times an such that cj„ < a 
and an y cr P-almost surely. A tuple X = (X, a) of a predictable stopping time a and a map 
X : X ([— r, 0] U [0, a[) is called a local {J-t)-semimartingale up to time a starting from G C, if 

Xq = if holds P-almost surely and for any (announcing) stopping time an < a, the process {X"'" {t))t>o 
with X°""(i) = X{t A (T„) is an M'^-valued (.7^j)-adapted semimartingale. 

Definition 2.1 (Local Solution). Let Tt = \/ a{ip). A local (J^t) -semimartingale iX,a) up to a 
predictable stopping time a is called a local strong solution to equation ^^ if Xq = ip and for any 
stopping time an < a and any t >0 

rtAa„ rtA<T„ 

XitAan)=X{0)+ fiXu)du+ g{Xu)dW{u) F-a.s. 

Jo Jo 

The pair {X, a) is called maximal strong solution if in addition (Xt) eventually leaves any compact 
set K C C for t ^ a, F -almost surely on {a < oo}; i.e. 

F {{3 a compact set K cC and ti / a s.t. Xt^ ^ K}r\{a < oo}) = 0. 

Theorem 2.2. Equation ([T|) admits a unique maximal strong solution {X,a) provided (jMj) holds. 

Theorem 2.3. In addition to the assumptions of Theorem \2.S\ let f and g be bounded on bounded 
subsets of C and let the pair (/, g) be weakly coercive in the sense that there exists a non- decreasing 
function p : [0, cxd[^]0, oo[ such that 1/ p{u) du = oo and for all x ^ C 

2{f{xUm + \\\g{x)t < p{\\x\W (C) 
Then X is globally defined, i.e. a = oo F -almost surely. 



3 Proof of Theorem Ell 



The proof of Theorem l2.2l is based on an iteration of Lemma [3.11 below, which requires some auxiliary 
notation. For <I> C C and ii > let 

C*,iJ = {?? G C| G $,ro G [0,r] : ri{u) = ip{u-^ro),u g] - r, -ro], ||?? - < R} CC, 

where 

= sup {\r]{v) -r]{u)\/{v -u)°') + sup \r]{u)\ 

a<u<v<b a<u<b 

denotes the Holder-a-norm on C([a,6],M'^), a G (0,1). Note that C^, R is compact in C provided ^ is. 

Below we drop the subscript ^ whenever this causes no confusion. 

Lemma 3.1. In addition to the conditions of Theorem \2.B assume there is a compact subset <I> C C 
such that G <1* F-almost surely. For R > 0, let r^^ = rc be the constant appearing in ()M|) for choosing 
C = C^^R. Then there exists a stopping time < afj < rj^ and a unique (up to indistinguishability) 
{Tt)-adapted process X{t), t G [0, cr/j] such that Xt G Cr for all t G [0, it/j] which solves ([1]) up to time 
aR. Moreover, 

ll^(-) - ¥'(0)|li/4;[o,<x«] > f ^-a.s. on {aR < r^}. (2) 
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Proof. The proof is inspired by the arguments for finite dimensional monotone SDEs in [7], cf. e.g. 
For n G N, we define an Euler-hke approximation to ([T]) with step size ^ by 



(3) 



I dX"(t) = f(X^) dt + giX"^) dW{t), 
1 ^o" = ^, 

where we define 'X^{.) E C, s > by 

X:(n)=X"((. + u)Ai^), ue[-r,0]. 

Equation ^ admits a global in time solution via the recursion Xq = ip and 

X"(t)=X"(i^)+ f f(r:)ds+ f g{X)'dW{s). 

J \jit\ /n J \ rit\ /n 

The process t ^ X'^{t) is adapted and continuous, hence 

t^p^{.) :=xr(.)-xr(.), t>o 

defines an adapted C-valued process (which is cadlag). With this, ([3]) is equivalent to Xq = ip and 

X"(t) = <^(0)+ [' f{X^ + p^)ds+ [\{X^+p^)dW{s). 
Jo Jo 

Without loss of generality, we may assume that the set $ has the property that G <l> and ry G s G 
[— r, 0) implies that the function u r]{u A s), n G [— r, 0] also belongs to Then, X^^ G Cr implies 
X^ G Cr, hence £ Cr = {r]i - r/2 | ??j G Cr} provided 

t<T^:= inf{t > 0|Xf ^ Cr}. 

Since Cr C C is again compact, 

p{R) = sup ||x|| < oo (4) 

x&Cr 

and the continuity of / and g ensures that 

Ci{R) := sup{|/(x)| + |||<7(x)|||} <oo. (5) 

x£Cr 

Fix n, m G N and let < r be a finite stopping time. Then, by Ito's formula, 

\X-{t) - X-(t)P = 2 Hx^iu) - {g{X: +K) - g{X!^ + p"^)) dW{u)) 

Jo 

+ ^'(2(/(X„" +K) - /(X- - X^{u)) + +K) - +Pn )f ) du. 

In order to use condition (jM|) , note that by construction for s > and s + u < 

X^{u)=jr,{u) = ^is + u). 
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Hence, together with Q and (0), the second term on the r.h.s. can be estimated from above by 



< j^^ (4Ci(i?)(K(0)| + Ip-(O)I) + ^Kn{\\plf + \\p^f) + 2K4x:^ - du 



< / [ACi{R)+AKrp{R)\{\\pI\\ + \\pI%)+2Kr sup \X^ {v) - X"\v)\'' du 

Jo ve[0,u] 

provided r < ^T^^fji ='■ i^- Hence we may apply Lemma [5^ to Z{s) := |X"(s A k) — X'"(s A k)P 
with M{s) := 2/p(X-(n) - {g{X^ + pi) - g{X^ m{u)), H{s) = C[4Ci{R) + 

AK{R)p{R)] (||p"f + ||Pn II) and T = rj^. Once we have shown that some moment of H*{T) := 
supo<s<y -ff(s) converges to as n,m — > oo, Lemma 15.41 implies that for all e > 0, 



lim F{ sup |X'"(s) - X"(s)| >e} = 0. 

sG[0,r-Ar5Ar^] 



m,n— >oo 



(6) 



Since H*{T) is bounded uniformly in uj,n,m, it suffices to show that H*{T) converges to zero in 
probability as m, n — > oo which can be verified as follows: 







for u > — r, u + s < -^^p- 
On /(^) - dW^(t) for n + . > i^, u < 



implies 



Hp" II < sup 

[nsj /n<t<s 



[ns] I n 



/«)dn 



+ sup 

[ns] /n<t<s 



[ns] I n 



g(xl)dWiu] 



and hence - since / and g are bounded on Cn - 

Ell|T-n>s| ||p"|| — > as n — > oo, uniformly in [0, r/j]. 

Therefore, KH*(T) converges to and ([6|) follows. By definition of X"^ this also yields 

lim P{ sup 11^7 -X"|| > e} = 0. 

Since /, g are uniformly continuous on the compact set Cr 

lim P{ sup {\f{X')-fiX)\y\\\g{X':)-g(x:)\\\]>e}=0. 



m,n— >oo 



(7) 



(8) 



To further improve this statement, we apply Lemma 15.51 to 
X^{sAT^AT^Arj,)-X-^{sAT^AT^Arj,)-- 



iAr^Ar^Ar^ 



(F"-F"^)(n)dZ(u) 



where for simplicity we write Z{u) = {u,W{u)) G M™^-^ and F^{u) = (/(X^), (^(X")) . Together with 
(IHl) this allows to conclude that for all e > 



lim P{||X'"(.) -X"(. 



m,n— ►oo 



ll/4;[0,r™Ar5Ar^] 



>e}=0. 



(9) 
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Let us select a subsequence, which wih agam be denoted by such that 

F{\\X%) - ^'(.)|k/4;[o,.]^..|^..^] > 2"^'^'=)} < 2-('-^), (10) 

and define 

tr = hminf Tr. 

n—>oc 

Due to (fTO|) . there is an (J^j)-adapted process X defined in [0, ri?[n[0, r^] to which X^ converges 
P-almost surely locally in C^/^{[0,Tii[r][0,rj^];R'^). From (0) and ^ and the continuity of / and 
g we infer that X must be a solution to equation ([T|) on [0, r/j[n[0, [. 

We remark that tr> almost surely, which can be seen as follows. For any e > 0, using ()10p we 
choose no such that the set 

A=Hsup||X".(.)-.Y'0||,/,^,„,.,,.,,^^,<f} 

satisfies F{A) > 1 - e. From = ^{{s + •) A 0) G $ for s G [0, using LemmaE3]for the SDE 

solved by X"o, it follows that t]"^'^^ := inf {t > 0| - ^^(O)!! 1/4.(0,4] > |} A is strictly 

positive. By construction of A it holds on A that t]j A > 77^° 2 A rj^ for all n > uq, hence in 
particular Tfj > 0. 

Next, we show that almost surely one of the two following events occur: 

3R 

{rR>rji} or {rj^ < rj^} D { sup \\X{.) - ip{0)\\y^.^^,] > —}. (11) 

t<rR ^ 

In case {tji > Tj^}, using ([1]) for X{.) on [0, [ and the uniform boundedness of the coefficients on 
Cr we may extend X{.) on the closed interval [0, r^] by setting 

X(r^) := X(0) + I f{Xs)ds + g{Xs)dW{s). 
Jo Jo 

Together with (fTT|) for 

an :=mi{t G [0, rfi[n[0, r^J | ||X(.) - V9(0)|| i/^.p,^] > |} Ar^ 

this gives a well defined process t ^ X(t) for t G [0, an] which solves ([1]) in up to time aR in the sense 
of Definition 12. 1[ Moreover, ([2]) holds by construction. 



To prove (jlip we show that the set 

3R 

B ■■= {tr < rji} n { sup \\X{.) - 9?(0)||i/4.[o,t] < — }• 

t<Tll ^ 

has vanishing P-measure. Assume the contrary, i.e. ¥{B) = p > 0. Then by ()10p and the definition 
of tr we find some no G N such that P(^) > |, where 
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We show that in fact ¥{A) = 0. To this aim note that w.l.o.g. we may assume that converges 
to X locally in C'^/^{[0,tr[) and [0,rjj A r]j*] B t ^ ll-'^"'(-)lli/4;[o,t] is continuous for aU m G N, 
for all uj & A, where the latter is again a consequence of Lemma 15.51 Now for lo £ A choose 
m = m(w) > no such that < r^. Let r/^ := inf {t > 0| - V3(0)||i/4.[o > R} < r^, 

then by continuity ??^/g < Vi^r/iq ^ "^r for all n > no, hence ?7^/g < tr. Again by continuity, 
supi^^m^^^ — <^(0)|| ]^/4.[Q J] > ^ for all n > uq satisfying r]j > VyR/g- In view of the convergence 

of to X in C^''^[0, ry^/g] for n — > oo this yields a contradiction to sup^^-^^ ll-^(-) ~ 9^(0)11 i/4 [o t] < 

3R 
4 



Hence A = almost surely which proves (jlip . 



To show uniqueness of a local solution, assume X and X are two solutions defined up to a stopping 
time a < aR. Applying Ito's formula to the square of the norm of the difference of the solutions and 
using condition (M), Lemma E2] (with C = 0) shows that the solutions agree on [0,(t] almost surely. 
This completes the proof of Lemma 13.11 □ 

Proof of Theorem \2.Si First we remark that it is sufficient to prove both the existence and uniqueness 
assertion of the theorem under the stronger assumption that P(93 G = 1 for any fixed compact 
subset <I> C C In fact, since any probability measure on the Polish space C is tight, in both cases the 
general statement follows by approximation in P-measure by initial conditions (pn = l(i>„(v3) where 
e.g. the compact subsets C C are chosen such that ¥{ip < j^. 

The proof of the existence statement is based on iterative use of Lemma [3. II Recall for i? > 0, 
denotes the constant rc in condition (jM|) when C = C^^r. We may assume w.l.o.g. that the function 
is non-increasing and we may select a sequence R'^^^ ^ oo, A; G N, such that Ylk'^'R^''^ ~ 

Lemma l3.ll with ^> =: ^^^^ and R := R^^^ for initial condition (p =: yj^^^ G guarantees the 
existence of a process t X{t) =: X^^\t), t G [0, a^^^] with an JF.-stopping time a^^^ := CTj^ii) < 
which is a local solution to ([1]) on [0, a^^^ [. 

Next we may apply Lemma l3. II to the same equation ([1]), now in the situation when R and W are 
chosen to be and = W{a^^^ +t)-W{a^'^'^) on (O, J^, P) respectively, with J^f ^ = J^/^'"' VM C 
J", {t > 0), and J^.^^^ -independent initial condition — X^jj^ g C^^r^ =: This yields an J^.^^^- 
stopping time cj^^^ < t^(2) and a process t X^'^\ [0, a'-^^] solving ([1]) on t G [0, cj^^^[. (Note that here 
we have used the simple fact that Cc^ji^,R2 = C^t^R^ for R2 > Ri-) Hence, by continuation 



X(2)(t) 



iftG[-r,cj«] 
X(2)(t-a«) iftG]a«,a«+a(2)] 



we obtain an .T^.-adapted process which is a local solution to equation ([T]) up to the .F.-stopping time 
a(2) = + (t(2) in the sense of Definition 12.11 

For general n this construction is repeated inductively, furnishing a local solution {X, a) to equation 
([1]) in the sense of Definition 12.11 where 

a = lim cj("). 

n— >oo 

To prove that (X, o") is maximal using the continuity of / and g it suffices to prove that the set 

S = { sup {\f{Xt)\ V \\\g{Xt)\\\) < 00} n {a < cx)} (12) 

te[0,cr[ 
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has zero P-measure. Now from the second statement in Lemma 13.11 from the construction of X and 
from the property ^^i. r^(fc) = oo it fohows that 



sup 

sG[0,(t[ 



X{.) - X{a^^-^^) 



l/4;[0,. 



> 



-a.s. 



for infinitely many /c G N on {a < 00} , i.e. 



P(E) =p(a<oo; sup (|/(X,)| V ||b(X,)|||) < 00; sup \\X{.)\\^j^,^ .= <x). 

^ sG[0,(7[ sG[0,(7[ ^ 



Since X solves ([T]), due to e.g. Lemma [531 the r.h.s. is zero. 



As for the uniqueness statement let {Y, t) be another maximal solution with an associated sequence 
of announcing stopping times r^"^ . The construction of X above yields a sequence of announcing stop- 
ping times o"'^") for a and compact sets C„ C C such that X^^^(„) G C„. Hence, by the same argument 
as in the proof of Lemma [3.11 one obtains that X^(„)^^(n)/^. and y^(n)^^{„)^. are indistinguishable. 
Moreover, the maximality of the pair {Y, r) implies that fj^") < r for all n S N, i.e. a < t almost 
surely. Conversely, the maximality of a implies a > r", i.e a > t, which completes the proof. □ 



4 Proof of Theorem 2.3 



Proof of Theorem \2.SX Let {X,a) be the maximal strong solution of equation ([T]). We want to show 
that C7 = oo almost surely. Since / and g are bounded on bounded subsets of C, it follows from ([T2]l 
that limsupj^o- = oo almost surely on the set {a < oo}. For a stopping time < t < a, Ito's 

formula implies that 



X'{t)-X\0)= 2{f{X^),X{u)) + \\\giX^)\\\' du + 2 {X{u),g{Xu)dW{u)) 
Jo Jo 

< r pi\\Xj^)du + M{T), 
Jo 

where M is a continuous local martingale. Applying Lemma l5. II to Z{t) := X'^{t) finishes the proof. 
□ 



5 Appendix 

We start by proving three lemmas which could be called stochastic Gronwall lemmas. We use them 
in the proof of Theorems 12.21 and 12.31 Then we prove a result about the tails of Holder norms of 
stochastic integrals which we owe to Steffen Dereich (TU Berlin). We believe that all these results are 
of independent interest. In all lemmas, we assume that a filtered probability space (1^,^, (.7^j)t>o,P) 
is given and that it satisfies the usual conditions. Throughout, we will use the notation Z*(T) = 
supo<j<T ^(t) for a real-valued process Z. 

Lemma 5.1. Let a > be a stopping time and let Z be an adapted non-negative stochastic process 
with continuous paths defined on [0,cj[ which satisfies the inequality 

Z{t)< [ p{Z*{u))du + M{t) +C, 
Jo 
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and lim^io- Z*(t) = oo on {a < 00} almost surely. Here, C > and M is a continuous local martingale 



defined on [0,a[, M(0) = and p : [0, oo[— >]0, oo[ is non- decreasing, and J^l/p{u)du = 00. Then 



a = 00 almost surely. 

Proof. Let Y be the unique (maximal) solution of the equation 

Y{t)= [ p{Y*{u))du + M{t) + C. 



Jo 

Clearly, Y{t) > Z{t) for all t for which Y is defined and therefore it suffices to prove the claim for Y 
instead of Z. For a> C, define Tq := inf{t > 0\Y{t) > a}. For C < a < b and 5 > we get 

nn -Ta< dlJ'rJ <F{b-a< 6p{b) + sup M{t) - M(r„)| JVJ 

tG[Ta,Ti,A{Ta+S)] 

on the set {tq < 00}. Note that on {tq < 00} we have 

M{t) - M{Ta) > Y{t) - Y{Ta) - [t - Ta)p{h) > -a - 5p{h) (13) 

for Ta < t < Tf, A (xa + 5) since Y is non-negative. For 

r := inf{t > rjM(t) - M{Ta) >b-a- dp{b)} An A (r,, + 5) 

we therefore get 

= E(M(t) - M{Ta)\J'rJ >{b-a- Sp{b))p - (a + 5p{b)){l - p), 
where p := P{M(t) - M{Ta) >b - a - 5p{b)\J='ra}- Hence 

nn -Ta< S\J^rJ <P< ^±M) on {Ta < Oo}. (14) 

Fix a > C. Then 

oo 
k=l 

We show that the sum diverges almost surely. To ease notation, we write instead of T2fea. For 
4 > 0, A: G N, ([HD imphes that 



2 2^=0 
on the set {Tk~i < 00} . Now 



> ^ Tfc - Tfc.i > Skl{r,~r,_,>5,}- (15) 



fc=l fc=l 

We choose 



Since /) is non-decreasing we have 



1 , w 

A; e N. 



1 1 



oo 



9 



and ^ 

It follows (e.g. from Kolmogorov's three series theorem) that the right hand side of ()15p diverges on 
the set {rfc < oo for all /c £ N}. On the complement of this set, a is also infinite, i.e. the proof of the 
lemma is complete. □ 

While the previous lemma was concerned with non-blow up of Z, the following lemma shows that 
Z remains small it case the initial condition is small. In principle we could formulate the following 
lemma also using a function p as in the previous one but we prefer not to in order to obtain a 
reasonably explicit formula for moments of Z*{T). 

Lemma 5.2. Let Z he an adapted non-negative stochastic process with continuous paths defined on 
[0, oo) which satisfies the inequality 



Z{t) <k[ Z*{u) du + M{t) + C, 



where C > 0, -ftT > and M is a continuous local martingale with M(0) = 0. Then for each < p < 1, 
there exist universal finite constants ci(p),C2(p) (not depending on K,C,T and Ad) such that 

K{Z*{T))P < CPc2{p)e^p{ci{p)KT} for every T > 0. 

Proof. Let Y be the unique solution of the equation 



Y{t) = K [ Y*{u)du + M{t) +C. 
Jo 



Clearly, Y{t) > Z(t) for all f > and therefore it suffices to prove the claim for Y instead of Z. Let 
Ta '■= mi{t > : Y{t) > a}. Like in the proof of Lemma l5.H we obtain for (3 G (0, 1) and b > a > C 

^{n -ra< ^\Tr^} < on {Ta < Oo}. (16) 

For T > 0, m G N, 7 > (1 - /3)-^ we get 

m 

F{Y*{T) > 7™C} = P{r^™c < T} = t^.c " ^y-ic < T}. 

i=l 

By ()16p . the last sum is stochastically larger than P/K times a binomial variable V with parameters 
m and a := 1 — ^ — /?. Therefore, for A > and := \^^] we get 

r{Y*{T) > 7'"C} < ¥{V <N} = F{e-^^ > e"^^}. 

Applying Markov's inequality, representing y as a sum of m independent Bernoulli(a) variables and 
optimizing over A > as usual, we obtain for m > \^~\ =: mo 

^SY*{T) > 7'»C} < exp{(?n- 7V)log + (m- A^)log(l - a) + iV log a + iVlog — }. 

m — N N 
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Assume that plog7 + log(l — a) < (which requires p < 1 since 1 — a = ^+ /3>^) and fix g > 
such that plog7 + log(l — a) + < 0. Then 

/•oo 

KY*{T)P = / P{y*(T) > s^/P}ds 
Jo 

oo 

< j^iypcP+ y CPjP'^h - 1) exp ( (m - iV) log + (m - N) log(l - a) 

^-^ I m — N 

m='mo 

+N\oga + N\og—^ 

oo 

< ^"ioPc'P^(27P(^_ i)exp{7Vlog^^^} ^ exp{m(plog7 + log(l-a)+g"^)} 



m=mo 



= C^f^"^oP + - 1) expliVlog ^|e^P{"^o(pl°g7 + log(l - «) + g ^)} 

V ^ ^l-QM-exp{plog7 + log(l-Q) + g-i}y' 

where we used the inequahties log(l + x) < x (for x = ^j^ ) and fogx < logg + g~^(x — q) (for 
X = f ) in the last "<". Observing that mo < (^ + 1)^ + 1 and iV < + 1, the claim follows. □ 

Remark 5.3. It is clear that the previous lemma does not hold for p > 1: just consider a scalar 
geometric Brownian motion starting with C . Its p^^ moment for p > 1 at time 1 (say) is unbounded 
with respect to the volatility a. We don't know whether the lemma holds true for p = 1 but we 
conjecture that it doesn't. 

Lemma 5.4. Let Z be an adapted non-negative stochastic process with continuous paths defined on 
[0,oo[ which satisfies the inequality 



Z{t) <K [ Z*{u) du + M{t) + H{t), 
Jo 



where K > 0, M is a continuous local martingale with M(0) = 0, and H is an adapted process with 
continuous paths satisfying H{0) = 0. Then, for each < p < 1 and a > there exist constants 
C3,C4 depending onp,a only such that 

E{Z*{T))P < C3exp{c4/^r}(EF*(r)")P/" for every T > 0. 

Proof. Fix T > and for i G N let Xi be the unique solution of 

Xi{t) = K I X*{u) du + M{t) + i. 
Jo 

Hence, Z < Xi on [0, T] x f]j where 

:= {lo : sup H{t) < i}. 

0<t<T 

Lfit s Sjj^, and let r > 1 be defined by r~^ + s^^ = 1. Then pr < 1 and Lemma 15.21 and 
Holder's inequality imply 



E{z*{T)r < £E((x;(r))%^\^^_j<£(E(x*(r)r)V'^p{^^A^^.-i}'/' 

i=l i=l 

oo 

< ^i^C2(pr)^/'^exp{Krci(pr)/r}P{F*(r) > i - 1}^/' 

i=l 

oo 

< exp{Krci(pr)/r}c2(pr)i/^ (^{EH*{T)'')^/' ^ iP{i - l^/' + l) , 



2=2 
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where we used Markov's inequality in the last step. 

For each ^ > 0, the inequality in the assumption of the lemma remains true if M, and Z are 
multiplied by ^. Therefore, the inequality 

oo 

E{Z*{T)f < exp{irTci(pr)/r}c2(pr)i/'^(e^-P(Ei7*(r)")i/^^iP(i- l)-"/^ + r^) 

follows. Optimizing the right hand side over ^ > yields the assertion of the lemma. □ 

Lemma 5.5 (S. Dereich). For m, d G N, a g]0, ^[ and to > there exist some universal strictly 
positive constants ci = Ci{d,m,a,tQ),i = 1,2,3 such that for Z{t) = {t,W{t)) S 1^"^+^ with an 
MJ^ -valued Brownian motion W 

j^^F^^U^A > < cie-'^-^/^^^ for ^j^^^^^ >c„T> to 

for any pair a < t of finite {J- 1) -stopping times with t — a < T and any {!Ft)-pfS-dictahle M x M*^^"^- 
valued process {F(t)) satisfying sup^^^^^^j lll-^(s)||| < v F-almost surely. 

Proof. It suffices to treat the case when a = and m = d = 1, where we have to deal with real- valued 
semimartingales of the form 

t^ [ F{s)ds =: A{t) or t^ [ F (s) dW (s) =: M (t) 
Jo Jo 

with integrands satisfying sup^^jo.T] — almost surely. The first case is easy: the map 1 1— > A(t) 

is Lipschitz with constant (at most) v and therefore ||^(-)IL [o t] — v {T + T^~°') almost surely, so 
the claim follows in this case. Let us consider M. The Gaussian isoperimetric inequality, cf. e.g. [21 
Section 4.3], implies the existence of some universal positive constants ki = ki{a),i = 1,2 such that 

^(lK(-)L.[o 1] ^ ^) ^ A;ie-'=2«2 ^ > 

We choose an independent Brownian motion W and let F'{s) = \J v"^ — F'^{s). Then both processes 

t^5(i)(t)= f F{s)dWis)-i-iy [ F'{s)dW'{s), j = 1,2, 
Jo Jo 

have the same distribution as t ^ vW{t). Prom B^^\t) + B^'^\t) = 2 JqF{s) dW{s) and the triangle 
inequality in C" one gets 

< 2ki exp \ — ko n^/^ 

i;2r(r-" V 1)2-'' 

which yields the claim of the lemma. □ 

Remark: Alternatively, the previous lemma can be proved using the fact that each continuous local 
martingale starting at can be represented as a time-changed Brownian motion. 



12 



References 



[1] Alyushina, L.A. (1987). Euler polygonal lines for ltd equations with monotone coefficients. Tear. 
Veroyatnost. i Primenen. 32, 367-373. 

[2] Bogachev, V.I. (1998). Gaussian Measures, American Mathematical Society, Providence, R.I. 

[3] Buckwar, E., Kuske, R., Mohammed, S.-E., and Shardlow, T. (2008). Weak convergence of the 
Euler scheme for stochastic differential delay equations. LMS J. Comput. Math. 11, 60-99. 

[4] Clement, E., Kohatsu-Higa, A., and Lamberton, D. (2006). A duality approach for the weak 
approximation of stochastic differential equations. Ann. Appl. Prohah. 16, 1124-1154. 

[5] Kloeden, P. E., and Neuenkirch, A., (2007) The pathwise convergence of approximation schemes 
for stochastic differential equations. LMS J. Comput. Math. 10, 235-253. 

[6] Krylov, N.V. (1990). A simple proof of the existence of a solution to the Ito equation with 
monotone coefficients. Teor. Veroyatnost. i Primenen. 35, 576-580. 

[7] Krylov, N.V. (1999). On Kolmogorov's equations for finite- dimensional diffusions, in: Stochas- 
tic PDE's and Kolmogorov equations in infinite dimensions (Cetraro, 1998), Lecture Notes in 
Mathematics 1715, pp. 1-63, Springer, Berlin. 

[8] Kiichler, U., and Platen, E. (2000). Strong discrete time approximation of stochastic differential 
equations with time delay. Math. Comput. Simulation 54, 189-205. 

[9] Mao, X. (1997). Stochastic Differential Equations and Applications, Horwood, Chichester. 

[10] Mohammed, S.E.A. (1984). Stochastic Functional Differential Equations, Pitman, Boston. 

[11] Prevot, C, and Rockner, M. (2007). A Concise Course on Stochastic Partial Differential Equa- 
tions, Lecture Notes in Mathematics 1905, Springer, Berlin. 

[12] Xu, D., Yang, Z., and Huang, Y. (2008). Existence-uniqueness and continuation theorems for 
stochastic functional differential equations, J. Differential Equations 245, 1681-1703. 



13 



